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ABSTRACT:  A  stable,  transistorized  pseudo-random  noise 
generator  was  designed  and  developed  to  operate  on  a  mln- 
Imvun  amount  of  power.  It  employed  a  shift  register,  a 
coincidence  detector,  and  a  clock  generator  In  Its  operation. 

The  report  makes  a  brief  comparison  between  the  characteristics 
of  real  noise  and  pseudo-random  noise  and  discusses  the  operation 
of  the  various  electronic  circuits  comprising  the  generator. 
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This  report  describes  the  development  of  circuits  for 
a  laboratory  pseudo-random  noise  generator  which  should  have 
wide  use  wherever  a  reproducible  time  function  Is  needed 
having  properties  similar  to  random  noise.  This  work  was 
performed  under  Task  Number  NOL-396,  Applied  Research.  The 
Information  In  this  report  will  be  of  Interest  to  scientists 
who  wish  to  design  or  use  pseudo-random  noise  generators. 


R.  E.  ODENING 
Captain,  USN 
Commander 

Z.  I.  SLAWSKY 
By  direction 
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A  TRANSISTORIZED  PSEUDO-RANDOM  NOISE  GENERATOR 

INTRODUCTION 


1.  This  report  describes  the  development  of  a  very  stable, 
compact  transistorized  pseudo-random  noise  generator.  The 
chief  advantages  of  this  generator  over  a  vacuum  tube  version 
are  Its  extremely  low  power  drain,  low  weight,  portability, 
and  compactness.  The  fact,  that  two  small  batteries  supply  all 
the  power  needed  to  operate  it,  makes  It  a  useful  Instrument  for 
both  laboratory  and  field  work.  In  addition  the  generator  Is 
crystal-controlled  to  provide  a  high  degree  of  frequency  stability 
(1  part  In  lOo). 

2.  Pseudo-random  noise  makes  an  Interesting  and  useful  signal 
for  both  experimental  and  military  applications.  Since  It 
appears  to  be  random  In  nature.  It  Is  difficult  for  an  enemy  to 
detect  or  jam.  At  the  same  tlijie  Its  wlde-band  power  spectrum 
and  Its  reproducibility  by  the  user  provide  an  easily  detectable 
signal  capable  of  high  Information  transmission  rates.  In 
correlation  and  propagation  studies.  It  has  the  same  advantages 
that  pulse  measurements  have  over  discrete  frequencies  in  that 
precise  delay  measurements  can  be  made.  Arrivals  by  several 
paths  can  be  easily  separated.  The  waveform  of  the  signal 
produced  by  this  generator  Is  a  series  of  constant  amplitude 
rectangular  pulses  which  are  time  modulated  in  an  apparently 
random  fashion.  When  this  signal  is  passed  through  a  band-pass 
filter,  its  appearance  is  altered  to  resemble  Gaussian  noise. 


PROPERTIES  OP  NOISE 


3.  Random  Noise.  Noise  has  many  definitions  depending  upon 

the  field  In  which  one  Is  working.  In  the  field  of  communications, 
noise  is  generally  defined  as  an  electrical  disturbance  which 
has  a  quality  of  randomness  In  Its  character.  In  Gaussian  noise, 
for  example,  the  instantaneous  amplitudes  of  the  disturbance 
(electrical  or  otherwise)  conform  to  the  "normal"  or  Gaussian 
probability  law  of  distribution.  The  term  random  Indicates  a 
lack  of  predictability  or  a  lack  of  periodicity  in  the  signal. 

This  in  turn  implies  a  power  spectnim  (defined  in  the  next 
paragraph)  that  la  a  contlnuoua  function  containing  no  llnea  or 
dlacrete  frequenclea. 

4.  Two  Important  mathematical  relatlonshlpa ,  which  are  uaeful 
for  deacrlblng  non-random  functlona,  are  alao  convenient  toola 
for  deacrlblng  random  algnala  or  nolae.  They  are  the  power 
apectrum  G(w)  and  the  autocorrelation  function  T(t).  The  power 
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spectrum  is  defined  as  the  power  distribution  function  of  a  sig¬ 
nal  over  a  frequency  band  from  -«  to  +«>.  More  explicitly  it 
nay  be  thought  of  as  the  power  dissipated  in  a  unit  load  for  each 
unit  of  angular  frequency  oi.  The  power  spectrum  describes  a 
signal  in  the  frequency  domain.  The  autocorrelation  function 
contains  the  same  information  but  describes  a  signal  in  the 
time  domain.  It  is  defined  by  the  equation 

t(t)  =  A{t)  •  A(t  +  t)  dt  (1) 

T— ►  •  2T  J 

where  A(t)  represents  the  signal  amplitude  as  a  function  of  time 
t,  T  is  a  time  delay,  and  T  is  a  very  long  period  of  time.  The 
autocorrelation  function  and  the  power  spectrum  are  related  to 
each  other  by  the  Wiener-Khintchine  equations. 

T(t)  ■  J  e^*^  0(u»)  du)  (2) 

and  • 

a(«) -J..  t(t)  dT  (3) 

which  show  that  either  function  is  the  Fourier  transform  of  the 
other.  Since  they  both  contain  the  same  information,  the  choice 
of  one  over  the  other  to  describe  a  signal  is  governed  by  the 
convenience  afforded  in  a  specific  application. 

5.  Pseudo-Random  Noise.  Any  type  of  predictable  signal  or 
disturbwce,  which  appears  to  a  casual  observer  to  have  a  random 
quality,  may  be  called  a  pseudo-random  noise.  The  particular 
type  of  signal  discussed  in  this  report  end  produced  by  the 
subject  generator  fits  such  a  description.  The  signal  has  an 
infinite  band-width  whose  time  function  appears  as  a  long  series 
of  constant  amplitude  pulses  with  apparently  randomly  distributed 
widths.  The  widths  actually  are  predetermined  by  the  generator, 
and  a  definite  sequence  of  apparent  random  widths  can  be  made  to 
repeat  at  regular  intervals  of  time.  This  repetition  period  can 
be  increased  practically  indefinitely  in  length  by  the  proper 
choice  of  generator  parameters  so  that  the  pseudo-random  noise 
can  be  made  to  approach  pure  noise  in  character.  A  pure  noise 
might  be  thought  of  as  a  time  sequence  of  infinite  period  in 
contrast  to  pseudo-random  noise  which  has  a  finite  period. 

6.  Chary teristics  of  Pseudo-Random  Noise.  A  plot  of  the  auto- 
correlatl'on'  fim'ction  of  pseudo-random  noise  of  the  type  discussed 
in  this  report  is  shown  in  Figure  1.  A  peak  occurs  at  regpalar 
intervals  of  time  eqxial  to  the  repetition  period  P  of  the  pseudo- 
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random  noise  signal.  As  this  period  Increases,  the  peaks  get 
farther  apart.  When  the  period  approaches  Infinity,  the  auto¬ 
correlation  function  reduces  to  a  single  peak  which  Is 
characteristic  of  true  nolae.  This  function  may  be  described 
mathematically  by 


'I'(t)  -  1  -  ,  |t|  <  t^  (5) 

tCT)  -  0  ,  hi  >  to  (6) 

where  t  Is  the  time  delay  and  to  Is  the  clock  period  or  the 
smallest  pulse  width. 


7.  The  Fourier  cosine  transform  of  the  autocorrelation  function 
of  a  single  peak  gives  the  equation  of  the  power  spectrum  of  a 
true  random  nolae.  This  yields 

TTf 


0(f)  - 


sin*  fc 

(;^)* 
*0 


(7) 


where  fo  la  the  clock  frequency  and  f  represents  the  frequencies 
In  the  spectrum.  A  plot  of  this  equation  Is  shown  In  Figure  2. 

It  Is  evident  from  this  that  although  the  spectrum  Is  Infinitely 
wide,  the  majority  of  the  spectral  energy  lies  In  a  band  of 
frequencies  below  the  clock  frequency  fo.  Therefore  to  spread 
the  energy  out  over  a  wide  band  requires  making  the  clock 
frequency  as  large  as  possible.  Since  pseudo-random  nolae  has 
a  repetition  period.  It  will  not  have  a  continuous  power 
spectrum  as  shown.  Instead  It  will  have  a  line  spectrum  whose 
envelope  will  be  Identical  to  the  continuous  spectrum.  The 
separation  of  these  lines  will  occur  1/F  cycles  apart  over  the 
entire  spectrum.  It  Is  obvious  therefore  that  as  P  Increases, 
the  lines  get  closer  together  and  finally  merge  as  a  continuous 
spectrum,  or  true  noise,  as  F  approaches  Infinity.  A  short  section 
of  pseudo-random  nolae  as  a  time  sequence  Is  shown  compared  to 
Gaussian  nolae  In  the  oscillograms  of  Flguz*e  3.  In  the  bottom  of 
Fig.  3(a)  the  waveform  of  wlde-band  pseudo  ■*  random  noise  Is  shown 
as  It  appears  when  unflltered.  The  vertical  sides  of  the  rect¬ 
angular  pulses,  which  make  up  the  pseudo-random  noise  signal,  do 
not  show  up  In  the  photograph  because  of  the  rapid  switching 
action.  Just  above  this,  the  same  section  of  signal  Is  shown  after 
It  has  been  filtered  by  an  octave  band-pass  filter.  The  similarity 
between  Gaussian  noise  and  pseudo-random  noise  Is  demonstrated  by 
Fig.  3(b)  where  the  oscillogram  of  wlde-band  Gaussian  noise  is 
shown  after  having  been  passed  through  the  same  octave  filter. 

The  preceding  discussion  was  Introduced  to  show  similarities  snd 
differences  between  true  random  noise  and  pseudo-rsndom  noise. 
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CIRCUIT  DESCRIPTION 


8.  Operation  of  the  Pseudo-Random  Nplae  Generator.  Pseudo¬ 
random  noise  can  be  produced  in  many  different  ways.  The  method 
employed  by  the  generator  discussed  in  this  report  can  be  under¬ 
stood  by  examining  the  block  diagram  of  the  complete  pseudo¬ 
random  noise  generator  shown  in  Figure  4.  It  consists  of  three 
basic  parts:  a  clock  generator,  a  shift  register  and  a  coincid¬ 
ence  detector.  The  clock  generator  is  essentially  a  pulse 
generator  which  furnishes  pulses  to  the  shift  register  at  a 
constant  repetition  rate.  The  shift  register  consists  of  ten 
stages  of  flip-flops  which  serve  as  memory  units.  Each  stage 
maintains  the  information  stored  in  it  until  a  clock  pulse  is 
received,  at  which  time  it  shifts  its  information  to  the 
following  stage  on  the  right.  The  coincidence  detector  com¬ 
pares  the  information  in  two  selected  stages  (No.  7  and  No.  10 
in  this  case)  and  feeds  new  ihformation  based  on  this  comparison 
to  the  input  stage  at  the  occurrence  of  each  clcak  pulse.  The 
information  in  each  stage  is  in  the  form  of  binary  digits.  Thus 
a  binary  digit  that  is  fed  into  Stage  No.  1  from  the  coincidence 
detector  will  be  shifted  consecutively  through  each  stage  finally 
arriving  at  Stage  No.  10  after  which  it  is  discarded.  At  any 
interval  of  time  between  clock  pulses,  the  information  in  all 

ten  stages  represents  a  binary  number  of  ten  digits.  With  n  stages 
it  is  therefore  possible  to  represent  any  one  of  2"  numbers.  By 
connecting  the  coincidence  detector  to  the  proper  two  stages, 
it  can  be  shown  that  the  shift  register  will  set  up  consecutively 
every  possible  number  from  zero  to  2^-1  in  an  spparent  random 
order,  a  new  number  is  set  up  with  the  generation  of  each  clock 
pulse.  A  time  sequence  containing  all  these  possible  binary  num¬ 
bers  represents  the  maximum  period  or  the  lowest  repetition 
frequency  of  the  generator.  This  period  is  given  by 

2"-! 

T  -  -7^  -  (2"  -1)  t^  (8) 

where  fp  is  the  clock  frequency  and  tp  is  the  clock  period, 
the  "-l’'  enters  the  picture  because  the  generator  inherently 
will  not  set  up  the  binary  number  containing  all  "ones" .  If 
it  did,  the  coincidence  detector  would  feed  nothing  but  "ones" 
to  the  input  stage  and  the  system  would  be  blocked.  It  is  also 
characteristic  of  this  type  of  generator  that  if  the  wrong  two 
stages  are  compared ,  the  generator  will  run  through  a  shorter 
and  different  sequence  by  omitting  some  of  the  possible  numbers 
and  rearranc'ing  those  that  are  included.  It  is  also  possible 
to  compare  other  stages  with  Stage  No.  10  to  obtain  a  full 
sequence  and  a  different  order. 

9.  The  subject  venerator  has  ten  stages  and  a  30  ms  period  so 
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that  Eq.  (8)  fixes  the  clock  frequency  at  20,460  cps.  A 
voltage  representing  the  pseudo-random  nolae  signal  may  be  taken 
off  any  one  of  the  stages,  since  the  same  signal  la  shifted 
through  the  entire  set  of  ten  stages.  In  this  respect  the  shift 
register  behaves  like  a  tapped  delay  line  since  the  signal  ex¬ 
periences  a  time  delay  of  to  for  each  stage,  or  a  total  delay 
of  lOto  for  the  entire  register.  If  the  binary  digit  "one"  la 
In  the  output  stage,  an  electrical  voltage  corresponding  to  the 
top  of  the  rectangular  pulse  Is  obtained,  while  If  the  digit 
"zero"  Is  present,  a  low  voltage  corresponding  to  the  bottom 
of  the  pulse  Is  produced.  The  width  of  the  output  pulse  Is 
determined  by  the  number  of  successive  "ones"  appearing  In  the 
stage,  while  the  pulse  spacing  la  determined  by  the  successive 
number  of  "zeroes" .  It  Is  evident  that  the  width  of  the  narrowest 
pulse  la  the  time  duration  of  a  single  digit  "one"  In  the  output 
stage,  which  Is  equal  to  the  period  of  the  clock  frequency.  Other 
pulse  widths  occurring  In  the  pseudo-random  noise  will  be  In¬ 
tegral  multiples  of  the  clock  period  with  the  widest  pulse 
having  a  width  of  tm  ■  (n-l)to.  The  distribution  of  different 
pulse  widths  are  such  that  the  digit  "one"  appears  In  the  output 

2"-l  2*' 

-  times,  while  the  digit  ’V.ero"  appears  —  times  during  one 

2  2 

complete  sequence,  that  Is  to  say,  each  digit  appears  essentially 
5056  of  the  time. 

10.  Shift  Register.  The  circuit  diagram  of  the  memory  unit 
which  makes  up  each  stage  of  the  shift  register  Is  shown  In 
Figure  5.  It  la  basically  a  bl-stable  multivibrator,  a  flip- 
flop,  which  remains  In  one  of  Its  two  conducting  states  In¬ 
definitely  until  It  Is  changed  by  an  Input  signal.  The  output 
terminals  are  Indicated  by  A  and  B  and  are  hooked  to  the  Input 
of  the  following  stage.  The  two  diodes  forming  the  Input  to 
the  bases  of  the  transistors  are  connected  to  the  preceding  stage 
by  terminals  C  and  D.  The  diodes  serve  to  direct  the  clock  pulses 
to  the  proper  base  to  make  the  unit  assume  the  same  state  aa 
the  preceding  stage.  This  Is  accomplished  In  the  following  manner. 
Being  connected  to  opposite  sides  of  the  preceding  flip-flop, 
the  two  diodes  have  voltages  applied  to  themselves  so  that  one 
la  biased  several  volts  beyond  cut-off  while  the  other  Is  biased 
near  conduction.  The  clock  pulse,  which  Is  Impressed  equally  on 
the  two  diodes,  la  large  enough  In  amplitude  to  drive  the  second 
of  the  above  diodes  Into  conduction  but  Is  too  small  to  drive  the 
over-blaaed  one  to  conduction.  Only  the  conducting  diode  allows 
the  clock  pulse  to  reach  the  base  of  Its  transistor.  The  Inter¬ 
stage  connections  are  such  that  the  proper  diode  will  conduct 
to  make  the  flip-flop  In  question  assume  the  same  state  as  the 
preceding  stage.  The  considerations  used  In  the  design  of  this 
unit  were  to  minimize  the  power  requirements  while  mslntslnlng 
the  switching  speed  high  enough  sbove  the  clocking  frequency 
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to  assure  reliability. 

11.  The  output  signal  of  the  pseudo-random  noise  generator  may 
be  taken  off  of  a  collector  of  any  one  of  the  flip-flop  stages 
of  the  shift  register.  An  emitter  follower  stage,  whose  circuit 
is  shown  in  Figure  6,  is  used  to  isolate  the  shift  register  from 
the  external  load. 

12.  Coincidence  Detector.  The  circuit  diagram  of  the  coincidence 
detector  is  shown  in  Figure  7.  It  is  composed  of  two  “and"  cir¬ 
cuits  and  one  "or"  circuit  connected  to  a  Schmitt  trigger.  This 
"and"  circuit  composed  of  two  diodes  and  a  resistor  gives  a 
negative  output  voltage  when  both  of  its  inputs  are  negative. 

All  other  input  conditions  produce  a  positive  output  so  that 

an  "and"  circuit  is  essentially  a  binary  multiplier.  One  "and" 
circuit  will  thus  indicate  negative  coincidence  at  its  input 
but  will  not  indicate  positive  coincidence.  It  is  therefore 
necessary  to  have  a  second  "and"  circuit  connected  to  the  same 
stages  as  the  first  but  hooked  to  opposite  sides  where  the 
signals  are  l80"  out  of  phase  with  those  going  into  the  first 
"and"  circuit.  The  second  "and"  circuit  then  will  provide  a 
negative  output  signal  when  both  of  the  original  signals  are 
positive.  The  outputs  of  the  two  "and"  circuits  are  then  added 
by  the  "or"  circuit  to  provide  a  signal  which  will  indicate 
both  positive  and  negative  coincidences.  The  "or"  circuit 
supplies  the  Schmitt  trigger  with  a  driving  voltage  to  maintain 
it  in  one  of  its  two  stable  states.  Besides  serving  as  a  buffer 
for  the  coincidence  detector,  the  trigger  also  provides  the 
input  of  Stage  No.  1  with  the  same  electrical  conditions  as  that 
presented  to  the  input  of  the  other  stages.  Stage  No.  1  will 
then  assume  the  same  state  as  the  Schmitt  trigger  at  the 
occurrence  of  each  clock  pulse. 

13.  Clock  Generator .  The  circuit  diagram  of  the  clock  generator 
which  controls  all  these  operations  is  shown  in  Figure  8.  The 
oscillator  portion  is  essentially  an  astable  multivibrator  whose 
repetition  frequency  is  accurately  controlled  by  a  crystal  at 
20.46  kc.  The  temperature  of  the  crystal  is  not  controlled  by 

an  oven  but  by  a  small  amount  of  theraal  insulation  which  pro¬ 
vided  a  signal  with  a  drift  rate  of  less  then  0.01  cps  per  hour. 

In  certain  experimental  applications  where  a  fixed  clock  fre¬ 
quency  is  not  desired,  a  stable  variable  frequency  oscillator, 
as  described  in  Reference  (l),  may  be  substituted  for  the  crystal 
oscillator  used  here.  An  emitter  follower  serves  as  a  buffer  be¬ 
tween  the  oscillator  and  shaper.  The  latter  transforms  the 
oscillator  signal  to  a  series  of  positive  pulses  which  are  suit¬ 
able  for  driving  the  shift  register.  And  finally  an  emitter 
follower  is  used  in  the  output  stage  to  provide  the  necessary 
power  gain  required  to  drive  all  the  stages  of  the  shift  register. 
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SUMMARY 


14.  Conclusions .  The  chsracter  snd  some  of  the  properties  of 
true  rsndom  noise  were  reviewed  In  the  shove  discussion  snd  then 
compsred  with  the  properties  of  pseudo-rsndom  noise.  Next  the 
design  snd  operstlon  of  a  practical  pseudo-random  noise  generator 
were  described.  This  generator  Is  characterized  by  portability, 
compactness,  light  weight,  high  stability,  and  low  power  require¬ 
ments.  It  was  constructed  on  three  prlnted-clrcult  boards,  each 
6"  X  7"  In  size.  The  first  board  contained  the  clock  generator 
and  several  output  emitter  followers;  the  second  board  held  the 
Schmitt  trigger  and  the  first  five  stages  of  the  shift  register; 
and  the  third  board  held  the  five  final  stages  of  the  shift 
register  and  the  coincidence  detector.  All  three  boards  and 
the  power  supply  batteries  were  housed  In  a  small  metal  utility 
cabinet.  The  total  power  drain  of  the  noise  generator  was 
less  than  90  milliwatts.  The  generator  has  already  found  many 
applications  In  coherency  studies  and  Information  tranamlsslon 
experiments.  Reference  (2).  There  are  potential  uses  for  this 
generator  In  many  other  areas  such  as  correlation  and  propagation 
studies  In  underwater  acoustics. 
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FIG.  I  THE  AUTOCORRELATION  FUNCTION 
OF  A  PSEUDO-RANDOM  NOISE 


G{f)  , 


FIG.  2  THE  POWER  SPECTRUM  OF  A  RANDOM  NOISE 
THAT  CONSISTS  OF  CONSTANT  AMPLITUDE 
PULSES  OF  RANDOMLY  VARYING  WIDTHS 
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(a) 


PSEUDO-RANDOM  NOISE,  FILTERED  AND  BROAD-BAND 


(b)  FILTERED  GAUSSIAN  NOISE 


FIG.  3  OSCILLOGRAMS  COMPARING  PSEUDO- RANDOM 
AND  GAUSSIAN  NOISE 
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II 


FIG.  4  BLOCK  DIAGRAM  OF  A  TRANSISTORIZED  PSEUDO-RANDOM  NOISE  GENERATOR 
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FIG. 5  CIRCUIT  DIAGRAM  OF  ONE  STAGE  OF  THE  SHIFT  REGISTER 


-6V 


FIG. 6  CIRCUIT  DIAGRAM  OF  THE  EMITTER  FOLLOWER 
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FI6,7  CIRCUIT  DIAGRAM  OF  THE  COINCIDENCE  DETECTOR 
AND  TRIGGER 


FIG.  8  CIRCUIT  DIAGRAM  OF  THE  CLOCK  GENERATOR 
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